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BACKS CATTER IMAGING USING HADAMARD TRANSFORM MASKING 

Background of the Invention 

The present invention is directed to backscatter imaging, 
5 and more specifically such imaging utilizing Hadamard 
transform masking. 

One x-ray imaging approach has been Compton backscatter 
imaging using a flying spot x-ray source and a large x-ray 
detector on the same side of the target as the source. The 

10 collimation methods employed in these systems for scanning the 
x-ray beam over the target preclude the development of a 
portable, operationally convenient x-ray camera for on-site 
examination of large structures. This is primarily due to the 
competing requirements for a high x-ray fluence exposing the 

15 target at each scan position to improve signal to noise ratio 
for a fixed detector integration time, and the smallest 
possible diameter x-ray beam to improve the imaging 
resolution. For mechanical collimation schemes, these 
conflicting requirements result in high electrical power 

20 requirements for x-ray generation and extensive radiation 

shielding requirements degrading both portability and self- 
containment . 

The present invention overcomes fundamental limitations 
of x-ray backscatter image formation associated with 
25 conventional flying spot spatial modulation of the x-ray beam. 
In accordance with the present invention, a nonscanning x-ray 
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source is used, which increases incident x-ray fluence at the 
target by up to five orders of magnitude without requiring 
intensity modulation of the x-ray source and without any 
apparent additional thermal management or information 
5 degradation. The present invention fulfills the need for a 

fast, portable, one-sided x-ray backscatter imaging system and 
method . 

Summary of the Invention 

Generally, in accordance with the present invention the 
target is illuminated with an area x-ray source with 
alternating, masked, Hadamard transform patterns, and the 
total backscatter signal for each pair of corresponding masks 
is recorded. The difference in signal strength for each pair 
of corresponding masks is a direct measurement of the Hadamard 
transform coefficient for that mask, in contrast to an 
individual image pixel value. The image is formed by 
performing an inverse Hadamard transform. 

Further features and advantages of the present invention, 
as well as the structure and operation of various embodiments 
of the present invention, are described in detail below with 
reference to the accompanying drawings . 

Brief Description of the Drawings 
25 Figure 1 is a schematic illustrating the structure and 

method of a preferred embodiment of the invention. 

Figure 2 shows samples of masks used to illustrate a 
preferred embodiment of the invention. 

30 Detailed Description of the Preferred Embodiments 

The invention comprises a Hadamard transform masking 
method for sequentially illuminating a backscatter target with 
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a series of spatially modulated complete, binary valued (on or 
off) x-ray patterns, or other radiation source patterns, in 
such a way that the image of the object can be reconstructed 
from the backscatter signal response at a single large area 
5 detector. While the invention has particular application for 
backscatter x-ray imaging, it is to be understood that it has 
other applications as well, including, for example, for 
optical, IR, acoustic, and other one-sided backscatter imaging 
applications . 

10 In accordance with a preferred embodiment of the 

invention, a source of uniform illumination is provided to 
some form of modulation device that masks it to produce Walsh 
function illumination at the surface of a large area 
photocathode . The intensity of the light and its color must 

15 be such as to produce photoelectron currents at each pixel 
sufficient to produce a required X-ray flux. The light 
falling on the photocathode produces electrons in a vacuum 
space between two parallel electrodes, cathode and anode. An 
acceleration voltage numerically equal to the desired X-ray 

20 energy is imposed between the cathode and anode. When the 

electrons strike the anode, X-rays are generated with the flux 
peaked in the direction of the electron velocity. This X-ray 
flux is projected through a pinhole towards the target to be 
examined. Additional conducting grids may be located between 

25 the cathode and anode to provide proper control of the 
generation process. Also, a honeycomb- like electron 
collimation structure may be provided in the vicinity of the 
cathode to help isolate pixels from one another. 

More specifically, with reference to Figure 1 of the 

30 drawing, there is shown an x-ray camera configuration 10 for 
backscatter imaging using Hadamard transform masking in 
accordance with a preferred embodiment of the invention. A 
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collimated laser source 12 is directed toward a laser beam 
expander 14 to produce an expanded laser beam 16 . The beam 16 
is directed toward an addressable, spatial modulator, matrix 
mask pattern generator 18. The mask generator 18 may be a 
5 square array of liquid crystal opaquing elements. In 

accordance with another embodiment of the invention, the 
collimated laser beam and liquid crystal array may be replaced 
by a square matrix of integrated diode lasers, in which case 
the laser diodes may be modulated "on" and "off" to generate 

10 the Walsh functions, thus eliminating the liquid crystal 

array. With either embodiment, spatially modulated light is 
directed through a compensation filter 20 to a photo-cathode 
22 where it is absorbed to produce a spatially modulated 
electron flux. The electrons are then accelerated to an anode 

15 24 by accelerating voltage source 26. Electrons striking the 
anode 24 produce a similarly spatially modulated x-ray source 
pattern in accordance with the particular mask at the mask 
generator 18. X-ray emissions 30 from the anode 24 are beamed 
through a pinhole 3 2 and onto an object (target) 4 0 being 

20 tested to illuminate the object with multiple x-ray beamlets 

42. Impingement of the beamlets 42 onto the object 40 creates 
reflected backscatter x-ray beams 46 which are detected by a 
large area detector 50. 

A suitable computer 60, well-known in the art, generates 

25 signals input to the mask pattern generator 18 to generate the 
masks in accordance with the invention. Computer 6 0 also 
processes the detected x-ray backscatter characteristics 46 of 
the object 50 by recording the total backscatter signal for 
each pair of corresponding masks, computing the difference in 

30 signal strengths for such pair of corresponding masks, and 
performing an inverse Hadamard transform to form an x-ray 
image of the target on a display 62. 
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The Hadamard transform is a computationally efficient 
method for image coding. This computational efficiency is 
realized by the binary valued nature of the Walsh functions 
(designated CAL and SAL) which evaluate to either one (1) or 
5 minus one (-1) , depending on the value of x. This means that 
all of the Walsh functions up to order n can be represented by 
n x n bits, and evaluated by a bit table look up. 

Using the Hadamard transform, an "image" (function of two 
variables) can be expressed as n x n Hadamard transform matrix 

10 of floating coefficients (function of sequency) by convolving 
the image with each of the n x n two dimensional Walsh 
functions up to sequency (n,n). The convolving functions in 
the Hadamard transform are only binary valued (1 or -Dsuch 
that each Hadamard transform coefficient for an image can be 

15 measured directly by illuminating the image with a series of 
masks and reading the output of a large area light detector. 

In accordance with a preferred embodiment of the 
invention, to apply the Hadamard transform masking method to 
x-ray backscatter imaging, either a collimated laser light 

20 beam is projected through a square array of liquid crystal 
opaquing elements, or a square (n x n) matrix of integrated 
diode lasers is used to provide spatially modulated 
illumination of a photo-cathode, energized and evacuated in a 
configuration suitable for the production of x-rays at a 

25 suitable anode. In each such case, positive and negative mask 
patterns are alternately generated, corresponding to each of 
the two dimensional Walsh functions up to the sequency 
corresponding to the smallest liquid crystal mask, or laser 
diode element, as the case may be, (W(n,n)). With the use of 

30 the photo-cathode and anode pair, a small pinhole in the 

center of an x-ray opaque material is placed at a suitable 
location in front of the anode between the photo-cathode and 
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the target. This results in exposure of the entire solid 
angle of the target aperture with (2 x n x n) different 
patterns of spatially modulated x-ray beams. 

The difference between the two responses at the detector: 
5 (a) the target illuminated with the positive Walsh pattern, 
and (b) the target illuminated by the corresponding negative 
Walsh pattern is a single numerical value representing the 
projection of the target image on the corresponding Hadamard 
transform basis function. For example, Figure 2 shows a set 

10 of 32 Hadamard transform masks (16 pairs of positive and 

negative masks) for an image of 4x4 pixels. The differencing 
of the result of two masks in each pair is done because the 
Walsh function basis takes on values of +1 and -1 but only 
positive illumination (+1) is possible to implement in a 

15 physical device. The unique properties of orthogonal basis 
functions, including Walsh functions, unlike other non- 
orthogonal functions such as simple square waves, is that the 
image can be recomposed by multiplying each basis function by 
each numerical value from its projection on the image function 

20 to reconstitute the image. This post-process multiplication 
of the complete set of values ("discrete Hadamard transform 
coef f icients") by the corresponding Walsh functions is 
described mathematically as "performing the inverse discrete 
Hadamard transform". The discrete Hadamard transform for the 

25 Hadamard masking in accordance with this invention may be 
expressed as follows: 



F ( u > v > = -7T7T7 £ Z y) s % n ( W *y ("> v » " /(*> y) ^{-W xy (ii, v))] 
y/MN M =o v=0 



30 where the term f(x,y)sgn(J¥ xy (u, v)) is measured by the positive 
mask exposure, and the term f(x,y)sgn(-W xy (u,v)) is measured by 
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the negative mask exposure. 

The difference between the integrated backscatter signal 
from the positive and negative masks corresponding to the 
(i,j)th Walsh function (W(ij)) becomes the Hadamard transform 
5 coefficient for that Walsh function. The image is calculated 
as the sum of the n x n coefficients times the corresponding 
two dimensional Walsh function (which only takes on the values 
1 or -1) . 

Only the initial signal differencing and the last summing 

10 step require any floating point processing, as both the 

generation of and multiplication by Walsh functions are simple 
gate array parallel logic steps. Walsh functions are 
preferred, because, other than the Kroneker delta function 
(which is effectively the mask defined by a conventional 

15 flying spot source) , only Walsh functions (1) are both binary 
valued (eliminating the requirement for x-ray intensity 
modulation) and (2) form a set of orthogonal basis functions 
spanning the space of all n x n two dimensional images. No 
binary valued orthogonal basis sets other than Walsh functions 

20 and the Kroneker delta function are known to exist. 

Time dependent x-ray intensity variations are handled by 
normalizing detector output to electron current in the x-ray 
generator. In order for the X-ray detector current from each 
pattern to be used, it is necessary to know the total X-ray 

25 flux projected towards the target. This is proportional to 
the generating current and must be the same from one pattern 
to the next. Since that is generally not achievable to 
required precision, it is desirable to measure the total 
current flowing into the photocathode and adjust each X-ray 

30 detector current in proportion to normalize the x-ray detector 
output . 

Pixel-to-pixel variations in electron generation 
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efficiency as a result of local variations in geometry and 
photocathode response to the incident laser flux may be 
addressed by engineering the illumination system and 
photocathode to minimize this problem. If the variations are 
5 reproducible over time, a compensation filter may be 

incorporated with the photocathode to adjust the illumination 
distribution to obtain equal X-ray generation from each pixel 
of the anode. If, instead of a collimated beam from a single 
laser, an array of solid state laser diodes is used, each one 

10 being assigned to an individual pixel of the cathode, the X- 
ray generation efficiency may be balanced by tuning each of 
the diode outputs, thus eliminating the compensation filter. 

Alternatively, the illumination source may be a light 
panel such as is used in computer flat panel displays. As a 

15 further alternative, light emitting diodes in an array may be 
used rather than laser diodes. 

The x-ray backscatter imaging using the Hadamard 
transform masking method of this invention has the practical 
advantage that beam scanning is not required, although it is 

20 somewhat more computationally complex than with the use of 
single spot scanning. Since, on average, each Hadamard 
transform mask is half on and half off, the deliverable x-ray 
flux through an equivalent pinhole is 0 . 5 x n x n higher than 
for a single spot "mask". For a typical 512 x 512 pixel 

25 image, this translates to five orders of magnitude increase in 
flux for each signal integration interval. This feature of 
the invention offers a solution to the fundamental fluence 
limit problem associated with earlier approaches with only a 
modest increase in computational complexity. 

30 Thus, there has been described backscatter imaging 

utilizing Hadamard transform masking that fulfills the need 
for a fast, portable, one-sided x-ray backscatter imaging 
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system and method which significantly increases incident x-ray 
fluence at the target without requiring intensity modulation 
of the x-ray source and without additional thermal management 
or information degradation. 
5 While the present invention has been described by 

reference to specific embodiments and specific uses, it should 
be understood that other configurations and arrangements could 
be constructed, and different uses could be made, without 
departing from the scope of the invention as set forth in the 
10 following claims. 
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